Internally Fair Factorizations and Internally Fair Holey Factorizations with Prescribed Regularity
نویسندگان
چکیده
منابع مشابه
Internally Fair Factorizations and Internally Fair Holey Factorizations with Prescribed Regularity
Let G be a multipartite multigraph without loops. Then G is said to be internally fair if its edges are shared as evenly as possible among all pairs of its partite sets. An internally fair factorization of G is an edge-decomposition of G into internally fair regular spanning subgraphs. A holey factor of G is a regular subgraph spanning all vertices but one partite set. An internally fair holey ...
متن کاملFair 1-Factorizations and Fair Holey 1-Factorizations of Complete Multipartite Graphs
A k-factor of a graph G is a k-regular spanning subgraph of G. A k-factorization is a partition of E(G) into k-factors. Let K(n, p) be the complete multipartite graph with p parts, each of size n. If V1, ..., Vp are the p parts of V (K(n, p)), then a holey k-factor of deficiency Vi of K(n, p) is a k-factor of K(n, p)− Vi for some i satisfying 1 ≤ i ≤ p. Hence a holey k-factorization is a set of...
متن کاملHoley factorizations
Holey factorizations of Kv1,v2,...,vn are a basic building block in the construction of Room frames. In this paper we give some necessary conditions for the existence of holey factorizations and give a complete enumeration for nonisomorphic sets of orthogonal holey factorizations of several special types.
متن کاملFair Factorizations of the Complete Multipartite Graph and Related Edge-Colorings by
In this dissertation, first the technique of vertex amalgamations is used to extend known results on graph decompositions, and in particular on decompositions of the complete multipartite graph K(n, p) with p parts, each of which has n vertices. The decompositions focus on hamilton cycles and 1-factors that satisfy certain fairness notions, as well as frame versions of these results where each ...
متن کاملLearning with matrix factorizations
Matrices that can be factored into a product of two simpler matrices can serve as a useful and often natural model in the analysis of tabulated or highdimensional data. Models based on matrix factorization (Factor Analysis, PCA) have been extensively used in statistical analysis and machine learning for over a century, with many new formulations and models suggested in recent years (Latent Sema...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2017
ISSN: 1077-8926
DOI: 10.37236/5357